package 力扣.堆;

import java.util.ArrayList;
import java.util.Comparator;
import java.util.Scanner;

/**
 * @Description TODO
 * @Author ChanAn
 * @Date 2021/10/9 17:51
 **/
public class 洛谷p1628合并序列 {
    /**
     * 题目描述：
     * 题目描述
     * 有 N 个单词和字符串 T，按字典序输出以字符串 T 为前缀的所有单词。
     * <p>
     * 输入格式
     * 输入文件第一行包含一个正整数 N；
     * <p>
     * 接下来 N 行，每行一个单词，长度不超过 100；
     * <p>
     * 最后一行包含字符串 T。
     * <p>
     * 输出格式
     * 按字典序升序输出答案。
     * <p>
     * 输入输出样例
     * 输入 #1复制
     * 6
     * na
     * no
     * ki
     * ki
     * ka
     * ku
     * k
     * <p>
     * 输出 #1复制
     * ka
     * ki
     * ki
     * ku
     */

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        String[] nums = new String[n];
        for (int i = 0; i < n; i++) {
            nums[i] = scanner.next();
        }
        String T = scanner.next();
        ArrayList<String> stringList = new ArrayList<>();
        for (int i = 0; i < nums.length; i++) {
            String te = nums[i];
            if (te.startsWith(T)) {
                stringList.add(te);
            }
        }
        stringList.sort(new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return o1.compareTo(o2);
            }
        });
        for (int i = 0; i < stringList.size(); i++) {
            System.out.println(stringList.get(i));
        }
    }
}
